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Abstract. A general notion of operad is given, which includes: 

(1) the operads that arose in algebraic topology in the 1970's to characterise 
loop spaces. 

(2) the higher operads of Michael Batanin Bat98 . 

(3) braided and symmetric analogues of Batanin's operads which are likely 
to be important in the study of weakly symmetric higher dimensional 
monoidal categories. 

The framework of this paper, links together 2-dimensional monad theory, op- 
erads, and higher dimensional algebra, in a natural way. 

1. Introduction 

Operads arose first in the early 1970's in algebraic topology BV73| |May72| 
to keep track of the combinatorial data that characterises infinite loop spaces. In 
the most basic situation, one has a braided monoidal category (V, /, ®), and defines 
an operad to be a sequence of objects (p n : n G N) of V, together with maps 

Pk <8> (Pni ® •■■ ®Pn k ) -> Pn 

where n = ^ This data satisfies some axioms, that ensure that it is sensible to 
regard each object p n , as an object of n-ary operations, and the maps as expressing 
the process of substitution of operations. The p n and the corresponding maps are 
called a non- symmetric operad within a braided monoidal category. For applications, 
V can be some category of spaces, chain complexes, differential graded algebras, 
or simplicial sets. Typically, V is actually a symmetric monoidal category, one has 
symmetric group actions on each p n , and asks that these actions be compatible 
with the substitution. Such an operad is known as a symmetric operad within a 
symmetric monoidal category. 

Beginning with insights of Todd Trimble |Trij , and then in the work of Michael 
Batanin Bat98 , operads were shown to be fundamental for the explicit com- 
binatorial description of higher dimensional categorical structures. However, the 
operads used in higher dimensional algebra are typically somewhat more intricate 
than those originally conceived to characterise loop spaces, although the basic idea 
of formalising some notion of substitution remains the same. 

In |Bat98| as part of an approach to defining weak w-categories, Batanin con- 
ceived of a notion of higher operad internal to a structure he called an augmented 
monoidal globular category. This new operad notion is more complicated for two 
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reasons. First, monoidal categories are replaced by the more complicated aug- 
mented monoidal globular categories. Second, natural numbers n as the place 
holders of the objects p n of the sequence, are replaced by trees. Just as addition 
of natural numbers may be regarded as a consequence of the notion of monoidal 
category, in that N with its addition is the strict monoidal category freely gener- 
ated by one object, trees and their arithmetic operations (pasting of trees), are 
encapsulated by the notion of monoidal globular category. 

The notion of operad defined in this paper formalises this phenomenon in the 
following way. One begins with a 2-monad T on a 2-category JC whose job is two- 
fold: 

(1) To describe the external structure within which the corresponding op- 
erads live. For example, to define non-symmetric operads one takes T 
to be the 2-monad M on CAT whose algebras are monoidal categories. 
Non-symmetric operads live inside braided monoidal categories, which are 
expressed here as monoidal pseudo algebras for the 2-monad M.. 

(2) To encapsulate the "indexing type" . For example a sequence p of objects 
in V is nothing but a functor p : .M(l)— >V, because M(l) = N. The 
monad structure of M. expresses the addition of natural numbers, which 
is necessary for the definition of non-symmetric operad. 

An operad is then defined relative to T. In this way, a unified formalism for the 
operads originally considered in algebraic topology, and those of interest to higher 
dimensional algebra, is achieved, with different operad notions obtained by varying 
T. 

The idea central to this definition, is to regard the external structure as com- 
posed of two parts: a pseudo algebra structure for the 2-monad, together with 
a compatible pseudo monoid structure. Taken together one has the notion of 
monoidal pseudo algebra described in this paper. The origin of this idea is in the 
observation that when one describes the substitution maps for a non-symmetric 
operad 

Pk ® (Pni ® •■■ ® Pn k ) -> Pn, 

there are really two different types of tensor product at work. One has a binary 
tensor product as in p/. ® (...), and fc-ary tensor products as in p ni (g> ... <g> p nk . 
The binary tensor product is formalised as the pseudo monoid structure, and the 
fc-ary tensor products are formalised as the pseudo .M-algebra structure. Their 
compatibility implies that they can be identified (as is the usual custom), and 
that the resulting monoidal structure is braided. The braiding is necessary for the 
expression of one of the operad axioms (associativity of substitution) . 

The study of higher-dimensional braids and tangles, as well as the homotopy 
groups of spheres, motivates the consideration of the various notions of monoidal 
n-category. A fc-tuply monoidal weak n-category is a weak (n + fc)-category with 
one cell in each dimension less than k. Such a structure is considered as being 
n-dimensional by reindexing appropriately, that is, by regarding the m-cells (for 
m > k) of the original weak (n + fc)-category as (m — fc)-cells in this new structure. 
For example, a 2-tuply monoidal tricategory is a braided monoidal category, and 
a braiding is a subtler notion of symmetry for monoidal categories than the usual 
one. Thus, one expects these fc-tuply monoidal weak n-categories in general, to be 
higher dimensional monoidal categories which possess still more subtle symmetry. 
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Motivated by insights from homotopy theory, IBD98| give three hypotheses 
relating such structures to quantum topology. The first is that the n-cells of the 
free A;-tuply monoidal weak n-category on one object correspond to "n-braids in 
(n + k) dimensions" , which are certain n-dimensional surfaces embedded in the 
(n + fc)-dimensional cube. The case n = 1 and k = 2 gives the usual definition of 
braid, which corresponds to the morphisms of the free braided monoidal category 
on one object. Second is the corresponding hypothesis for weak n-groupoids, which 
relates to the fundamental n-groupoid of the fc-fold loop space of the fc-sphere. 
Finally, it is predicted that the n-cells of the free fc-tuply monoidal weak n-category 
with duals correspond to "framed n-tangles in (n + k) dimensions" , which again 
are certain n-dimensional surfaces embedded in the (n + fc)-dimcnsional cube. This 
time the case n = 1 and k = 2 corresponds to the usual definition of tangle which 
has been shown to correspond to the free braided monoidal category with duals on 
one object. 

An important motivation for this work is to define braided and symmetric 
analogues of higher operads, to facilitate the study of these weakly symmetric 
higher dimensional categories. With the general operad definition at our disposal, 
this problem is reduced to finding appropriate 2-monads, which blend together the 
combinatorics of higher operads with braids and symmetries in a natural way. The 
2-monad that parametrises Batanin's higher operads is denoted by T and acts on 
the 2-category [<G op ,CAT] of globular categories. Moreover there are 2-monads 
B and S on CAT which parametrise braided and symmetric operads in the usual 
sense. 

The appropriate 2-monads alluded to above are obtained by regarding B and S 
as 2-monads on [G op , CAT] in an obvious way, and seeing that there are distributive 
laws between between these 2-monads and T. The existence of these distributive 
laws is deduced from an alternative description of the category w-Cat, of strict 
w-categories, due to Clemens Berger [Ber02 . 

As observed in |Lei03) and StrOO , the higher operads which are actually used 
in Bat98 to define weak w-categories, all live in a particular augmented monoidal 
globular category called Span, and admit a far simpler description. One has the 
monad on Tq on [G op , Set] the category of globular sets, whose algebras are strict 
w-categories, and a higher operad in Span amounts to a cartesian monad morphism 
4>q : Rq^Tq. That is, a monad i?o on [G op , Set], and a natural transformation </>o 
which is compatible with the monad structures, and whose naturality squares are 
pullbacks. We call such higher operads basic higher operads. On the other hand, 
|Bat02j uses the full generality of the higher operad notion for applications to 
loop spaces. So, while basic higher operads suffice for the definition of weak u>- 
category presented in |Bat98) . it seems that general higher operads are important 
for applications. 

In this paper we must speak of two set theoretic universes U\ G Uy. and dis- 
tinguish between Set, the category of U\ small sets and functions between them, 
and SET, the category of U2 small sets. Similarly we distinguish between the 
corresponding 2-categories Cat and CAT of categories. So Set and Cat may be 
regarded as objects of CAT, as may many of the other categories that one encoun- 
ters in applications of operads: categories of spaces, chain complexes, differential 
graded algebras and simplicial sets. The reason for this distinction is that the 
2-monads T on 2-categories K, that parametrise operad notions, apply at the U2 
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level. For example, the monad M. on CAT that parametrises non-symmetric op- 
erads within braided monoidal categories. The braided monoidal categories within 
which our operads live are objects of CAT. 

Having made this distinction, it is worth noting on the other hand, that most 
general categorical and combinatorial constructions do not depend on such consid- 
erations, that is, they are "universe-insensitive" . This is part of the reason why 
such size issues are often glossed over. However in |StrOO| . such distinctions are 
shown to be pertinent to the organisation of the combinatorics and category theory 
which underlies higher dimensional algebra. As part of such distinctions, we have 
used the notation (f>o : Rq—>Tq to denote a basic higher operad, which is a morphism 
of monads on [G op , Set] . Associated to <fio is the morphism of 2- monads <\> : R-^T 
on [G op ,CAT], obtained from </>o by changing universes and taking category ob- 
jects. This notation is convenient for us, because the distributivity of braids and 
symmetries with T mentioned above, is actually more general - one can replace 
T with R for any basic higher operad 4>q. For example, Rq could be a monad on 
[G op ,Set] whose algebras are weak w-categories in the sense of Bat98 . In this 
way one also has weakened versions of higher operads, as well as their braided and 
symmetric analogues, captured by our general formalism. 

This paper is organised as follows. Sections © and © review 2-monads and 
their algebras, and pseudo monoids, assuming familiarity with the usual categorical 
notions of monad and monoid. Monoidal pseudo algebras are introduced in section 
©, and in section ©, operads and their algebras are defined in full generality. 
The examples presented in sections ©-©, taken together, exhibit how the con- 
ventional operad notions are captured by our formalism. Then in section © , after 
briefly recalling the relevant background on the globular approach to higher cate- 
gory theory, the higher operads of Bat98 are described as instances of our general 
operads. We begin section © by recalling the characterisation from |Ber02j of the 
category algebras of a basic higher operad. This is then re-expressed in the language 
of sketches, which then allows the easy explanation of the formal distributivity of 
symmetries and braids with basic higher operads. 

2. 2-monads and pseudo algebras 

Recall that a 2-monad (T, 77, //) on a 2-category JC consists of an endo-2-functor 
T of K., together with 2-natural transformations ?; : 1 ==> T and [i : T 2 ==> T , 
called the unit and multiplication, so that 




commute. We shall allow the usual abuse of referring to the 2-monad T, omitting 
reference to the unit and multiplication. Most of the examples of 2-monads of 
interest to us shall now be described, and for many more examples, the reader may 
consult |BKP89j . 

Examples 2.1. (1) Every monad (T, 77,^) on a category £ can be re- 

garded as a 2-monad, by regarding £ as a locally discrete 2-category (that 
is, one with only identity 2-cells). 
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(2) For each K, one obtains the identity monad lx on /C, by taking T, 77, and 
fi to be identities. 

(3) Let £ be a category with pullbacks, and (T, n, /z) be a monad on 5 such 
that T preserves pullbacks. One can then take K. to be the 2-category 
Cat(£) of categories internal to £. This process of taking the 2-category 
of internal categories is the object map of a 2-functor 

PB — >■ 2CAT 

from the 2-category of categories with pullbacks, pullback preserving func- 
tors and natural transformations between them, to the 2-category of 2- 
catcgories, 2-functors and 2-natural transformations. Applying this 2- 
functor, one obtains a 2-monad Cat(T) on Cat(£). 

(4) As an instance of ©, take £ to be SET and T the monoid monad on 
SET. We denote by M the 2-monad Cat(T) on CAT. An object of 
A4(X) is a sequence of objects from X, that is, a functor x : n— >A where 
n G N is being regarded as the discrete category whose object set is 
n = {0, ...,n — 1}. A morphism / : x^y in Ai(X) is a 2-cell 



n tyf X , 

y 

and so is just a sequence of maps in X. The 1 and 2-cell mappings for 
M. are obtained by composition in the evident fashion. The unit for the 
monad picks out the sequences of length one, and the multiplication is 
given by concatenation of sequences. 
(5) Denote by Br n the n-th braid group. We shall denote by B the following 
2-monad on CAT. An object of B(X) is again a sequence of objects of X. 
A morphism between two sequences x and y of the same length n consists 
of a braid on n-strings, whose strings are labelled by arrows in X. More 
precisely, such a morphism consists of (3 £ Br„, together with a 2-cell 




X 



where f3 is the underlying permutation of j3 regarded as a functor between 
discrete categories. The 2-functoriality of B and the unit work as with 
A4. The multiplication is described by concatenation of sequences, and 
substitution of braids into braids in the evident way. 
(6) Denote by Sym n the n-th symmetric group. We shall denote by S the 
following 2-monad on CAT. An object of S(X) is again a sequence of 
objects of X. A morphism between two sequences x and y of the same 
length n consists of a permutation on n-strings whose strings are labelled 
by arrows in X. More precisely, such a morphism consists of f3 € Sym n , 
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together with a 2-cell 




where (3 is being regarded as a functor between discrete categories. The 
2-functoriality of S and the unit work as with A4. The multiplication is 
described by concatenation of sequences, and substitution of permutations 
into permutations in the evident way. 

The important difference between 2-monads and ordinary monads on cate- 
gories, is that there are various weaker notions of algebra in addition to the usual 
(Eilenberg-Moore) algebras for a monad. This makes 2-monad theory a natural 
choice of formalism when one wishes to consider coherently defined categorical 
structures. In this work we shall consider pseudo algebras and pseudo morphisms 
- where one replaces equality between composite arrows in the axiomatic definition 
of the objects and arrows of T-Alg, the category of Eilenberg-Moore algebras for 
T, by isomorphisms. 

Definition 2.2. Let (T, rj,^j,) be a 2-monad on a 2-category /C. A pseudo T- 
algebra structure (a, ao, a ) on an object A G /C consists of a 1-cell a : TA^A and 
invertible 2-cells 



T 2 A TA 



TA- 




in K, satisfying 



T 3 A 




and 



TA- 



Ta 



TA- 



T A 



■TA 



->■ A 



= In, 
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The triple (A,ao,a) is referred to as a pseudo T '-algebra. When ao is an identity 
the pseudo algebra is said to be normal. When in addition a is an identity, we 
refind the usual notion of T-algebra, and the algebra is said to be strict. 

Definition 2.3. Let (A, ao, a) and (A 1 , a! , a') be pseudo T-algebras. A strong 
T -morphism structure for a 1-cell / : A^A' is an invertible 2-cell 



TA- 
TS 

TA' 



A 



A' 



satisfying 



T 2 A 




TA- 



A 



T 2 A 



T 2 f 



T 2 A' 



TA' 



A' 



TA 1 



and 



A 



A' 



TA 



TA' 



.4 



A' 




TA 



The pair (/, /) is called a strong T -morphism. We shall allow the notational abuse 
of referring to the "strong T- morphism /", omitting any reference to /. When / is 
an identity, we refind the usual notion of T-algebra morphism, and the T-morphism 
is said to be strict in this case. 



Definition 2.4. Let / and /' be strong T-morphisms (a, ao, a) 
A 2-cell tj) : f ==> /' is an algebra 2-cell when 



(a',a' ,a'). 



TA- 



A 



TA- 



Tf 



TA' — A' 



= Tf 



TA' 



A 
A' 



With the evident compositions, one defines the 2-category Ps-T-Alg to consist 
of pseudo T-algebras, strong T-morphisms and algebra 2-cells. The full sub-2- 
category of Ps-T-Alg consisting of the normal pseudo algebras is denoted Pso-T-Alg. 
The locally full sub-2-category of Ps-T-Alg consisting of the strict algebras and 
strict morphisms is denoted T-Alg s . 

Examples 2.5. (1) The 2-categories of strict and pseudo algebras coin- 
cide for l|2.1|l l( Hl . being just the usual category of algebras for T regarded 
as a locally discrete 2-category. 
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(2) For any IC, a strict algebra structure for 1/c is vacuous. A normal pseudo 
algebra structure is also vacuous. A pseudo algebra structure on X £ IC 
amounts to t : X~>X together with an isomorphism t=lx ■ 

(3) The 2-category of strict algebras for is just Cat(T-Alg). 

(4) A strict AW-algebra structure on a category X is a strict monoidal struc- 
ture. A pseudo A^-algebra structure on a category A is a monoidal struc- 
ture, described in an unbiased fashion. That is, one supplies an n-ary 
tensor product for n£N, and associated coherence isomorphisms. For a 
normal pseudo .M-algebra structure, the 1-ary tensor product of x G X is 
x, rather than just isomorphic to x. There are various monoidal coherence 
results in the literature, for example in Pow89 , Lac02 , HerOQ] and 
[HerOlj . which are expressed in the language of pseudo algebras, and so 
apply to many other situations. In all these results, the inclusion 2-functor 
.M-Alg s — >Ps-A4-Alg is seen to be a biequivalence. In addition to these 
results, one can also exhibit directly, a 2-equivalence between Pso-A4-Alg 
and the 2-category PsMon(CAT) consisting of monoidal categories de- 
fined in the usual (biased) way, by giving a binary tensor product and 
a unit object. Under this 2-equivalence, strong A'f-morphisms coincide 
with the tensor functors of |JS93| , and have been called strong monoidal 
functors elsewhere. 

(5) A strict £>-algebra structure on a category A is a braided strict monoidal 
structure, that is, a braided tensor category in the sense of JS93 whose 
underlying monoidal category is strict. A pseudo £>-algebra structure on 
a category X amounts to a braided monoidal structure on X. 

(6) Similarly, strict and pseudo algebras for S are symmetric strict monoidal 
categories and symmetric monoidal categories respectively. 



3. Pseudo monoids 

Having described a well-known "categorification" of monad algebra, we shall 
now consider one for the notion of monoid in a monoidal category. For us, it 
suffices to consider pseudo monoids within 2-categories with cartesian products 
in the CAT-enriched sense, rather than internal to a more general monoidal 2- 
category. Later, when we describe monoidal pseudo algebras and the operads they 
contain, this specialisation to 2-categories with cartesian products becomes crucial. 
The reason for this, as we shall see, is that pseudo monoids within such 2-categories 
can be described representably. For the remainder of this section, IC is a 2-category 
with finite products. 

Definition 3.1. A pseudo monoid structure (i,m,a,X,p) on A e IC consists 
of 1-cells 



f 



A- 



Ax A 



and invertible 2-cells 



, . . lxm 

AxAxA AxA 



mxl 

AxA 



A 



ixl 
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lxlxm / 1 * a 



A*^^A 2 



A 4 



A 3 y A = A 4 // A 2 



mxlxl 



A 3 



ix 1 



■A 2 



mxlxl 



A 3 



r^A 2 



A 2 



A 2 



A 2 



lxixl 



" / \ 

— »- A 2 // A 

pxl \ 



A 3 



\ 



mxl 



A 2 



A 2 



A 2 1X V A 2 



\ 
/ 



A 



lxixl 



A 3 



mxl 



A 2 



A monoid in /C is a pseudo-monoid for which the two-cells in the above definition 
are identities. 

Definition 3.2. Let (A, i, m, a, A, p)) and (A', i', m', a', A', p')) be pseudo monoids. 
A strong monoidal structure for a 1-cell / : A—* A' consists of invertible 2-cells 



A ■ 



<t>0 



■ AxA 

fx-f 



1 — ->■ A' ■<■ — — A'xA' 

i m 

in K, satisfying the following three axioms: 

A 



Q m'xl „ 
i a- A/ 2 



A' 

f / 02 X/ 
/ 

A 3 A 2 «V A' 

\ =^> \ / 

lxm\ ^ \ // 



A 2 



„ m'xl 

A' 3 »- A' 2 



^3 f*^ A ,2. 



A 2 



A 



A' 

'/.- / 



A' 



Ixi 



A 2 



->■ A // A' 
— ™ — *- A 



A' 

V lxt' 

/ \ 
A /X0 V A' 2 



A' 

JL \i 



■A' 



A 2 



->■ A 
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The strong monoidal morphism (/, fa, fa) is said to be strict, when fa and fa are 
identities. 

Definition 3.3. Let (f,fa,fa) and (/', fa', fa') be strong monoidal mor- 
phisms. A 2-ccll ?/> : / => /' is a monoidal 2-cell when 



1— + A 



A' 



A A 2 A < A 2 

*V4 V" = /( W^ir 



m m 

With the evident compositions, one defines the 2-category PsMon(X) to consist 
of pseudo monoids, strong monoidal morphisms and monoidal 2-cells. The locally 
full sub-2-category of PsMon(/C) consisting of strict monoids and strict monoid 
morphisms is denoted as Mon(/C). 

Example 3.4. The 2-category PsMon(CAT) consists of monoidal categories, 
strong monoidal functors, and monoidal natural transformations in the usual sense. 

Given a pseudo monoid structure (i,m, a, A, p)) on A € /C, then by compo- 
sition, for each X € /C, the horn category IC(X, A) obtains a monoidal category 
structure, and these monoidal structures are 2-natural in X. This is true since 
the monoidal structure of /C is cartesian product, and representable 2-functors pre- 
serve products. On the other hand, by the CAT-enriched yoneda lemma, monoidal 
category structures on the horns fC(X, A), 2-natural in X, determines a pseudo 
monoid structure on A. This definition of a pseudo monoid structure on A via the 
horns 1C(X, A) is called the representable definition. Strong monoidal morphisms 
and monoidal 2-cells can be defined representably in the same way. Note that the 
forgetful 2-functor 

PsMon(X) ^ K 

can easily be seen to create products. 

Examples 3.5. (1) Let £ be a category with finite products, and let K. 

be £ regarded as a locally discrete 2-category. Then a pseudo monoid is 
just a monoid in £ in the usual sense. 

(2) Let K, be PsMon(CAT). By JS93 , a pseudo monoid in JC is a braided 
monoidal category. 

(3) Let K be PsMon(PsMon(CAT)). By j.TS93j . a pseudo monoid in K is a 
symmetric monoidal category. 
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(4) Let K be PsMon(PsMon(PsMon(CAT))). By |JS93 . a pseudo monoid 
in K, is also a symmetric monoidal category. 

In fact, the results of j.TS93) alluded to in the above examples actually as- 
sert 2-equi valences, that is, equivalences in the CAT-enriched sense, between the 
appropriate 2-categories. In particular, the forgetful 2-functor 

PsMon(PsMon(PsMon(CAT))) ^ PsMon(PsMon(CAT)) 

is a 2-equivalence. Since the 2-categories PsMon(/C) can be defined representably, 
one immediately obtains the following "Eckmann Hilton" stabilisation result. 

Proposition 3.6. Let K be a 2-category with finite products. Then the forgetful 
2-functor 

PsMon(PsMon(PsMon(£))) ^ PsMon(PsMon(7C)) 

is a 2-equivalence. 

4. Monoidal pseudo algebras 

For this section, let T be a 2-monad on a 2-category JC with finite products. It 
is easily seen that both the forgetful 2-functors 

Ps-T-Alg^/C Pso-T-Alg^/C 

create products, and so in particular, Pso-T-Alg has finite products. 

Definition 4.1. A monoidal pseudo T -algebra is a pseudo monoid in Pso-T-Alg. 

Unpacking this definition, one finds that a monoidal pseudo T-algebra consists 

of 

• an object A G /C. 

• a normal pseudo T-algebra structure (a, a) on A. 

• a pseudo monoid structure (i, to, /3, A, p) on A. 

• an invertible 2-cell i which provides i with a strong T-morphism structure. 

• an invertible 2-cell to which provides m with a strong T-morphism struc- 
ture. 

• the 2-cells (3, A and p satisfy the T-algebra 2-cell axiom. 

We shall refer to this monoidal pseudo algebra by the ordered 8-tuple (A, a,i,m, a, f3, A, 

Examples 4.2. (1) For T as in l|2.1[llfT]l. a monoidal pseudo algebra is a 

monoid in T-Alg. 

(2) For T = Icat a monoidal pseudo algebra is a monoidal category. More 
generally, for T = 1^ as in H2.1|l l(2")l. a monoidal pseudo algebra is a pseudo 
monoid. 

(3) For T — Ai as in (|2.ip i|4^. a monoidal pseudo algebra is a braided monoidal 
category. Abstractly, this follows from l|3.6|l . because Pso-A^-Alg is 2- 
equivalent to the 2-category of monoidal categories, strong monoidal func- 
tors, and monoidal natural transformations. In this formalism the braid- 
ing arises from m. In more detail, denote the object map of to by m(x, y) — 
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x (g>o y, and the object map of a by a(xo, ...,x n -i) = xo ®i ... ®i x n -i. 
Then m is an invertible 2-cell 



M(AxA) 
M{A) 



■M(A)xM(A) 



Ax A 



A 



where Ai(AxA)^A4(A)xAi(A) is the canonical comparison. So the com- 
ponent of m at ((xo,yo), (x n -i, Vn-i)) is an isomorphism 



(ao®o2/o)®i— <8>i(^n-i<8>oyn-i) 



(a;o«>i...®ix n _i)i8)o(yo®i...i»iyn-x) 

which in the current context deserves to be called the braiding. Writing 
To for the unit for (8>0j the components of z are isomorphisms 

n 

which in the case n = 0, gives an isomorphism Ii=I$ 1 where I\ is the unit 
for (g>i. Furthermore x®iy=x®$y is obtained as: 

x®iy = (x® io) ®i (io®o^) - (a:®iio) ®o (^o®i2/) 
= (£c®ilt) ®o (/i®iy) = x®oy 

and a braiding in the usual sense is obtained as: 

x® y = x®iy = (Io®oaO ®i (y®o-fo) 

= (Io®iy) ®o (xOiIo) = ®o (z®iii) • 

= y®oa; 

These isomorphisms encode the Eckmann- Hilton argument (see M ac71| , 
pg 45, exercise 5). 

(4) For T = B as in (|2.1[) lj5j). a monoidal pseudo algebra is a braided monoidal 
category. Abstractly, this follows from (|3.6II . because Pso-i3-Alg is 2- 
equivalent to the 2-category of braided monoidal categories, braided strong 
monoidal functors, and monoidal natural transformations. The more ex- 
plicit analysis here only differs from the previous example in that the 
action a already carries the information of a braiding for <8>i. The nat- 
urality of fn ensures that the braiding encoded by it coincides with that 
described by a, and forces it to be a symmetry. 

(5) Similarly for T = S as in l|2.1|l lj^l. a monoidal pseudo algebra is a symmet- 
ric monoidal category. The more explicit analysis here only differs from 
the previous example in that the action a already carries the information 
of a symmetry, and so m encodes no new information. 

Further examples relevant to higher dimensional algebra will be considered in 
section Q. 

We shall now express the pseudo monoid part of a monoidal pseudo alge- 
bra representably, to facilitate the general operad definition. To this end, let 
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(A, a, i, to, a, /3, A, p) be a monoidal pscudo T-algebra. First, we note that the unit 
object i : X^A of the monoidal category K,(X, A) is the composite 



X 



— 1 ■ 



-^A 



in JC, where ! here denotes the unique map into the terminal object. Moreover, 
given objects x and y of JC(X, A), their tensor product x®y is the composite 

x ±^l A2 ^ A 



in JC. Note that if z : Z^X, then (x®y)z — xz®yz by the naturality of ®. Similarly 
one can express the rest of the pseudo monoid data (/?, A, p) representably. 
One can write i : aT(i)^>i for the 2-cell 



1 



Tl 

which provides i's strong T-morphism structure. As for to, given objects x and y 
of /C(X, A), we shall write 



for the composite 



T{X)^lT{AxA) 

T(m) 

T{A)- 



^ aT(x)®aT(y) 
*-+T{A)xT{A) AxA 



->■ A 



where it is the canonical comparison, and to is to's strong T-morphism structure. 
When the context is clear we shall drop the subscripts and write 

to : aT(x®y)->aT(x)®aT(y). 

In light of this notation, the strong T-morphism axioms for to, and the T-algcbra 
2-cell axioms for (3, A and p, can be restated as follows. 



Proposition 4.3. 



aT(a)T 2 (x> 

aT(m) 

aT{aT{x)mT{y)) 

rn 

aT{a)T 2 {x)®aT{a)T 2 {y) 



(1) Vx,y EJC(X,A), 

aT 2 (x0y) 



■ aT(x®y)nTA 



m^TA 



aT 2 (x)®aT 2 (y) 



aT{x)jjLTA®aT{y)p T A 



commutes in K.(X, A). 
(2) Vx,y e fC(X,A), m x , y r]x = l x ®y 
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(3) Vx,y,zelC(X,A), 

aT(x®{y®z)) 

m 

aT{x)®aT{y®z) 

id m 

aT(x)®(aT{y)mT(z)) ■ 

commutes in IC(X,A). 

(4) Vx G IC{X,A), 



aT(0) 



■ aT{{x®y)®z) 



aT(x®y)®aT(z) 



{aT{x)®aT{y))®aT(z) 



aT(i®x) 
oT(A) 

aT{x) 



■aT{i)mT{x) 
— i®aT(x) 



aT{x®i) 

qT( P ) 

aT(x) 



■aT(x)®aT(i) 
— aT(x)®i 



commute in IC(X, A). 

When writing diagrams such as those in l|4.3[) . notice that there are situations 
when objects can be expressed in more than one way. For instance in (|4.3|l l(T |) we 
have afiAT 2 (x®y) = aT(x®y)nTA by the naturality of /i, although in that diagram 
we have only recorded aT(x®y)iJLTA- In similar situations below, we shall just 
choose one description of a given object without further comment when there is 
little risk of confusion. 

5. Operads 

With the language of monoidal pseudo algebras at our disposal, we are now 
able to present our general operad definition. 

Definition 5.1. Let (T, 77, fi) be a 2-monad on a 2-category K, with finite 
products, and let (A, a, i, m, a, f3, A, p) be a monoidal pseudo T-algebra. A T -operad 
(p, l, a) in A consists of a 1-cell p : T(1)^A, together with 2-cells 1 and a 



■Tl 



such that 





/.!®id /( , 

i®p s~ pT{\)riTi <®p 



ariTl 




T 2 1 ^Tl 

pT(!)®oT(» N V / p 
A 



p®aT(i) lp®aT( P )T('r] 1 ) 



aT(r,i) 
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commute in /C(T1, A) and 

P T{\)®aT{pT(\)®aT(p)) pT{\) ® ( a r(p)T 2 (!)® a r( a )r 2 (p)) 



id®aT(er) 

pT(!)®aT(p)T(/ii) 

<tT( Mi ) 

commutes in /C(T 3 1,^4). 

Definition 5.2. Let (T, 77, /z) be a 2-monad on a 2-category IC with finite prod- 
ucts, and let (A, a, i, m, a, (5, A, p) be a monoidal pseudo T-algebra. A morphism 
(p, t, cr)— t', cr') of T-operads in A consists of a 2-ccll : p ==> p' such that 



(pT(!)®ar(p)T 2 (!))® a r(a)r 2 ( ?3 ) 

o-T 2 (!)®aT 2 (p) 

■pT(\)(j,Ti®aT(p)ij,Ti 




P'Vi 



pT(\)®aT(p) — Z-^PHi 



4>T(\)®aT(<t>) 



p'T(\)mT( P ') — j^p'ih 



commute K.(1,A) and IC(T 2 1,A) respectively. 

With the evident composition, one obtains the category Op(T, A) of T-operads 
in the monoidal pseudo T-algebra A, and a forgetful functor Op(T, A)— >£(T1, A). 

Definition 5.3. Let (p,i,a) be a T-operad in A. A p-algebra (x,x) consists 
of a one-cell x : 1— >A and a 2-cell 



Tl- 



1 



p(g>aT(x) 




such that 



■prji^x 




commutes in /C(l, A) and 



pT(!)®aT(p®aT(a;)) 

id®aT(s) 

pT(!)(»oT(a;)T(!) 

xT(!) 



idfgim 



pT{\) ® (aT(p)mT(a)T 2 (x)) 



( P T(\)®aT(p))®aT(a)T 2 (x) 

a®aT 2 (x) 



XI 



XfJ.1 



■pjjLi®aT{x)iJLi 



commutes in /C(T 2 1, A). 
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Definition 5.4. Let (p, l, a) be a T-operad in A. A p-algebra morphism 

consists of / : x^>y in /C(l, A) such that 

p®aT{x) x \ 

id®aT(f) f) 
" 

p®aT(y) — y\ 

commutes in fC{T\,A). 

With the evident composition, one obtains the category p-Alg of p-algebras and 
a forgetful functor p-Alg^/C(l, A). We shall now see how the well known operad 
notions are captured by these general definitions. 

Examples 5.5. (1) For T = Icat, a T-operad (p, i, a) in A is a monoid 

M in the monoidal category A. The underlying object of M is picked 
out by p : 1— >A, and the unit and multiplication are provided by l and a 
respectively. An object of p-Alg is an object of A acted on by M. 

(2) For T = A4, a T-operad (p, i, cr) in A is a non-symmetric operad in the 
braided monoidal category A. In more detail, p : A4(l)— >A is a sequence 
of objects (p n ■ n e N) of A. The unit i amounts to a map i— >p\ in A. As 
for the substitution, there is a component of a for each element of A^ 2 (l), 
that is, for each hnite sequence (rij : j G k) of natural numbers. The 
component of a for this sequence is a map 

Pk ® {Pno ® ••■ OPn fe _J ^Pn 

in A, where n — X)jefc n j- The axioms express the usual unit and asso- 
ciativity laws for substitution. Notice how the braiding m is necessary to 
express the associativity of the substitution a. The category p-A\g is the 
usual category of algebras for the operad. 

(3) For T = £>, a T-operad (p, t, a) in A is a braided operad in the symmet- 
ric monoidal category A. This example differs from the previous one in 
two respects. The first is that the functoriality of p : B(l)—>A amounts 
to equipping each p n with an action of Br„, the n-th braid group. The 
second is that the naturality of a amounts to the substitution being equi- 
variant with respect to these actions. Similarly, for ap-algebra (x,x), the 
naturality of x encodes its equivariance as an action on x. 

(4) In the same way, for T = S, a T-operad (p, l, a) in A is a symmetric 
operad in the symmetric monoidal category A, with the functorialty of p 
encoding the symmetric group actions on the p ni and the naturality of a 
encoding the equivariance. 

From the above discussion and definitions, there are two obvious questions, 
important to examples, to consider: 

(1) Under what conditions is the forgetful functor Op(T, A)^>fC(Tl, A) monadic? 
Of course when this happens, one can construct free operads. 
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(2) Under what conditions is the forgetful functor p-Alg— >/C(l, A) monadic? 
When this happens, one has a monad on JC(1, A) associated to p, whose 
category of Eilenberg-Moore algebras is p-Alg. 

In the forthcoming jWeb] . it is shown that if the monoidal pseudo algebra in 
question is distributive in a certain sense, then both of the above forgetful functors 
are monadic. For example, a monoidal pseudo .M-algebra V, that is, a braided 
monoidal category, is distributive in the sense of |Web| . when it has coproducts 
which distribute with the tensor product of V. 

6. Higher operads 

In order to understand the motivating examples of this paper, it is necessary 
to review some of the combinatorial aspects of the globular approach to higher 
dimensional algebra. For a fuller discussion, see Bat98 , Web04 , WebOl], and 
|Lei03| . Define the category G to have natural numbers as objects, and a generating 
subgraph 

(7q (71 (72 (73 

o !" i T 2 !~ 3 

To 7 1 r 2 T 3 

subject to the "cosource/cotarget" equations a n+ i<j n = T n+ i<j n and T n +\T n — 
Cn+i7" n , for every n € N. The objects of the category [G op , Set], are called globular 
sets. Thus, a globular set Z consists of a diagram of sets and functions 

SO Si S 2 S 3 

Zq Z\ Z2 Z% ■ ■ ■ 

to t\ t2 t 3 

so that SnSn+i = s n t n +i and t n t n +i = t n s n +\ for every n 6 N. The elements of Z n 
are called the n-cells of Z , and the functions s n and t n are called source and target 
functions. Define Z to be of dimension n when there are no m-cells for m > n. 
All constructions that we consider below, apply equally well to the category of n- 
globular sets, where G is replaced by the full subcategory G(„j consisting of the 
natural numbers < n. 

Let Z be a globular set. Recall from |Str91j the solid triangle order -4 on 
the elements (of all dimensions) of Z. Define first the relation x -< y for x 6 Z n 
iff x = s n (y) or t n -i(x) = y. Then take to be the reflexive-transitive closure of 
-<. Write Sol(Z) for the preordered set so obtained. Observe that Sol is the object 
map of a functor 

[G op ,Set]— ^-PreOrd 
where PreOrd is the category of preordered sets and order-preserving functions. 

Definition 6.1. A globular cardinal is a globular set Z such that So\(Z) is a 
non-empty finite linear order. 

Denote by G>o the full subcategory of [G op , Set] consisting of the globular car- 
dinals. Globular cardinals are the pasting schemes appropriate to the Batanin 
definition of weak w-category Bat98], are analysed from the present point of view 
in WebOl . In particular we have 

Proposition 6.2. (1) Globular cardinals are finite and connected as glob- 

ular sets. 

(2) All morphisms in Oq are monic. 
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(3) If X is a globular cardinal, then a retraction X-^Y of globular sets is an 
isomorphism. 

Write Tr n for the set of isomorphism classes of globular cardinals of dimension 
n. One of the most beautiful ideas in Bat98 , is the identification of Tr„ with 
71-stage trees, where an n-stage tree T is defined to be a sequence 

of maps in A, the category of finite ordinals and monotone maps, where To = 1. 
Central to the Batanin approach to higher dimensional algebra is the monad To on 
[G op ,Set] whose algebras are strict w-categories. The underlying functor of this 
monad can be described as 

%(X) n = [G op ,Set](T,X), 

TeTr„ 

and the multiplication of this monad, which encodes the pasting of globular pasting 
schemes, can be specified in terms of trees. This monad is cartesian, in the sense 
that the underlying endofunctor preserves pullbacks, and the naturality squares 
for i] and fj, are pullback squares. As mentioned in the introduction, one can then 
regard Tq as a monad on [G op , SET], and then apply Cat to obtain the cartesian 
2-monad T on [G op , CAT]. 

Normal pseudo T-algebras can be identified with the monoidal globular cate- 
gories of |Bat98) . Their relationship is analogous to the relation between monoidal 
categories defined via fc-ary tensor products on the one hand (normal pseudo A4- 
algebras), and those defined the conventional way using binary tensor products 
(pseudo monoids in CAT). 1 One has 2-functors 

F 

MG ; Pso-T-Alg 

G 

which can be verified directly to provide a 2-equivalence of 2-categories. Given 
a monoidal globular category X, by making a choice of bracketting of iterated 
expressions, one constructs the normal pseudo T-algebra F(X), with the same 
underlying globular category. On the other hand, given a pseudo T-algebra Y, one 
obtains the monoidal globular category G(Y), with the same underlying globular 
category, by considering only the miliary and binary operations, and associated 
coherence data. Using the coherence results of |Bat98| . one can verify directly 
that F and G form a 2-equivalence of 2-categories. 

Pseudo monoids in MG are particularly easy to describe: to give X 6 [G op , Cat] 
a structure of pseudo monoid in MG, is the same as giving the globular category 

s s s s 
1 ^ X() X\ Xi ■ ■ ■ 

t t t t 

the structure of a monoidal globular category. Such a structure was called an 
augmented monoidal globular category in Bat98. . From the discussion of the 



In fact, the corresponding 2-equivalence for monoidal categories, can be seen as the restric- 
tion of the 2-equivalence described here, since 1-object, monoidal 2-globular categories, amount to 
monoidal categories described in the biased fashion, whereas 1-object normal pseudo 7( 2 ) -algebras 
amount to unbiased monoidal categories. Here, T(2) is the "truncation" of T to [G°2j,CAT]. 
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previous paragraph, we may identify PsMon(Pso-T-Alg) as the 2-category of aug- 
mented monoidal globular categories. We recall some of the main examples from 
Bat98]. 

Examples 6.3. (1) There is a 2-functor 

Span : CAT -> [G op , CAT] 

for which Span(£)„ = [(G/n) op , £]. When £ has pullbacks, there is a 
canonical monoidal globular structure on Span(£), and when in addition 
£ has products, this structure is augmented, with the additional (pseudo 
monoid) structure being given by pointwise cartesian product in the cat- 
egories [(<G/n) op ,£}. 

(2) A monoidal structure on a category V amounts to a monoidal 2-globular 
structure on 

l l V ■ 

(3) A braided monoidal structure on a category V amounts to a monoidal 
3-globular structure on 

1 "! C V ■ 

(4) A symmetric monoidal structure on a category V amounts to a monoidal 
(n + l)-globular structure on 

1 "! ••• Z 1 1 V 

where rt>3. 

The Span construction was analyzed further in StrOO . In particular, for any 
small category C in place of G, there is a 2-adjunction 

EL 

CAT J_ [C°p,CAT] 

Span c 

where Span c (£)(C) = [(C/C) op , £}, and EL(A) is the following category: 

• objects are pairs (C,x) where C G C and x <E X(C). 

• morphisms (C,x) — » (D,y) are pairs (/, a) where / : D—>C in C, and 
n : A. :/::,•:. ,,/ in Xil).. 

• compositions and identities are inherited in the obvious way from C and 
the categories X(C). 

When X is discrete, that is, as a functor factors through SET, then EL(Jf) = 
el(X) op , the dual of the usual category of elements of X. If moreover, X is small, 
that is, factors through Set, and £ = Set, then we have 

[C op ,CAT](X,Span c (Set)) S CAT(EL(A), Set) 

= CAT(el(A) op ,Set) 

~ [C op ,Set]/A 

this last step being a well known equivalence of categories, pseudo natural in X. Let 
(M, rj, fi) be a cartesian monad on [C op ,Set], and recall the category M-Coll from 
Kel92] and |Weh04j . which is the full subcategory of [[C op , Set], [C op , Set]]/M 
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consisting of the cartesian natural transformations. Recall also that M-Coll has a 
strict monoidal structure: 

• rj : 1— *M is the unit. 

• <f) ® V' i s the composite 

ST »- MM - J — >■ M , 

and that evaluation at 1 provides an equivalence of categories [C op , Set]/A/(1) ~ 
M-Coll. That is, given a cartesian monad (M, rj, fx) on [C op , Set], we have 

[C op ,CAT](M(l),Span c (Set)) ~ M-Coll 

We now present the higher operads of Bat98 . 

Examples 6.4. (1) A T-operad (p, i, cr) in A amounts to a higher operad 

in an augmented monoidal globular category A in the sense of [Bat98 , 
subject to one caveat. That is, the above definition is in fact more general 
than that presented in Bat98 . The difference is that in |Bat98| . further 
hypotheses on A are required, namely, that A has globular coproducts 
which are compatible with the monoidal pseudo T-algebra structure of A 
(see Bat98 for further elaboration). In [Webj . these hypotheses are seen 
as another instance of a general notion of distributive monoidal pseudo 
algebra. These further hypotheses induce a monoidal structure on the 
category [G op , CAT](T(1), A) f |Bat98| Theorem 6.1) and operads were 
defined by Batanin to be monoids in this monoidal category. It can be 
verified directly that the category of monoids in [G- op , CAT](T(1), A) is 
isomorphic to Op(T, A). 

(2) For the case A = Span(Set) of 0), we shall continue to regard T as a 
2-monad on [G op ,CAT], and % as a monad on [G op ,Set]. Now T(l) = 
7o(l), and the equivalence 

[G op , CAT] (T (1), Span(Set)) ~ T -Coll 

is in fact a monoidal equivalence. Thus, a T-operad in Span(Set) amounts 
to a cartesian monad morphism 4>o : Rq—^Tq, and algebras for this operad 
amount to algebras for the monad Ro. We shall call such an operad 4>q 
a basic higher operad. There is a basic higher operad whose algebras are 
weak w-categories. 

(3) By (|6.3[) i|4*)l one can consider T(„)-operads within symmetric monoidal cat- 
egories, where n>3. Such examples are important for the applications of 
higher operads to the study of loop spaces, see |Bat02| and |Bat03] , 

(4) Let 0o : *% be a basic higher operad. Applying the 2-functor Cat 
(take category objects), and shifting up to the next set-theoretic universe, 
we have cartesian 2-monad morphism : R— *T. The induced forgetful 2- 
functors T-Alg^i?-Alg, Ps-T-Alg^Ps-i?-Alg, and Ps -T-Alg^Ps -i?-Alg 
preserve products, and so in particular <f> induces a forgetful 2-functor 

PsMon(Ps -T-Alg)^PsMon(Ps -i?-Alg) 

ensuring a ready supply of examples of monoidal pseudo i?-algebras. So 
it is potentially interesting to consider i?-operads. For example, one could 
consider the case where Rq is the weak w-category monad, for a weakened 
version of higher operad. 
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7. Symmetric variants of higher operads 

In this section, the symmetric analogues of Batanin's higher operads are de- 
scribed. In order to do so, new examples of 2-monads on [G op , CAT] are described, 
which blend together the 2-monad T, with an appropriate 2-monad C on CAT. 
For instance taking C to be £>, the braided monoidal category 2-monad, the blend 
alluded to here mixes the combinatorics of trees and pasting diagrams encapsulated 
by T, with that of braids, and the operad notion corresponding to this new monad 
is a braided analogue of higher operad. This construction hinges on two things: 

(1) The underlying 2-functor of C preserves pullbacks. This is easily observed 
directly for the examples of interest: M., B and S. 

(2) An alternative description of w-Cat, and more generally i?-Alg for a 
basic higher operad (j>o : Rq^Tq (as in lGO}0); as models for a finite 
connected limit sketch. 

This last point is not particularly surprising, at least for strict w-categories. Already 
from Str86 , one knows that w-Cat is the category of Set- valued models for some 
sketch. However, from the work of Clemens Berger |Ber02| . as we shall now explain, 
one can obtain this sketch directly from the monad Tq. Moreover, this procedure 
generalises to any basic higher operad. 

Following Be r02j we regard Oo as a Grothendieck site by taking covering fami- 
lies to be jointly epimorphic families of morphisms. Denote by Shv(0o) the category 
of sheaves on the site ©o- Let cf>o '■ Rq^Tq be a basic higher operad, and denote 
by Qr the full subcategory of i?o _ Alg whose objects are the globular cardinals, and 
write in : 0H^i?o-Alg for the inclusion. Via the left adjoint [G op , Set]— >i?o-Alg to 
the forgetful functor, one can identify Oo as a subcategory of Qr. Since Rq is a Uni- 
tary monad on [G op , Set], i?-Alg is locally finitely presentable and so cocomplete. 
Thus one obtains a "hom-tensor" adjunction 

c R 

[6^, Set] 1 i? -Alg 

where Cr is the left kan extension of ir along the yoneda embedding, and Mr(X)(T) = 

Definition 7.1. |Ber02j A 6_R-model is a presheaf F £ [9^ p ,Set] whose 
restriction to Oo is a sheaf. Denote by Mod(0i?) the full subcategory of [Q R P , Set] 
consisting of the O^-models. 

Theorem 7.2. Ber02 For any basic higher operad (f> : R ^T : 

(1) Mr, is fully faithful. 

(2) The adjunction Cr H Mr restricts to an equivalence Mod(0#) ~ i?o _ Alg. 
Note that in general, the fully faithfulness of Mr is equivalent to the density of 

iR, 

Examples 7.3. (1) For the basic higher operad rj : 1—*T, I|7.2j) (f2"|) gives 
an equivalence [G op ,Set] ~ Shv(Oo). This equivalence can also be seen 
as a basic consequence of the Giraud theorem from topos theory (see 
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MM91] pg 589), since ©o, which contains the representables, generates 
[G°P,Set]. 

(2) <dq- is denoted as 9 in Ber02 , where it was shown to coincide with 
JoyaPs category from poy97 . 

For our purposes a mild variation on this characterisation of the categories 
-Ro-Alg is necessary, namely, as the models of a finite connected limit sketch. First 
we recall the definition of limit sketch and models thereof. 

Definition 7.4. A limit sketch is a 4-tuple V = (D,I,F,c) where D is a 
category, / is a set, F is an /-indexed set of functors Fi : Ji—*D, and c is an / 
indexed set of cones Cj : A(xj) ==> F t (where A(xi) denotes the functor constant 
at Xi). We call the set F the diagrams, and the set c the distinguished cones for 
the sketch V. Let £ be a category with limits of functors out of J. L . The category 
Mod (2?, £), of £- valued models of T>, is the full subcategory of [D, £] consisting of 
the functors D—>£ which take the cones Cj to limiting cones. Denote by Mod(2?) 
the category Mod(2?, Set). 

Examples 7.5. (1) It is well known that limit sketches subsume Grothendieck 

topologies, for, let I? be a category, and J a Grothendieck topology on D. 
Note that for each sieve a^D{— , x) E J, one gets a diagram el(a)—*D as 
the discrete fibration corresponding to a, and a cocone c for this diagram 
with components ct v j) = a y{f)- I n this way one gets a distinguished cone 
in D op for each sieve in J ', and so a limit sketch whose underlying cate- 
gory is D° p . By definition, Set-valued models for this sketch are sheaves 
for the Grothendieck topology J. 
(2) Let <j>o ■ Ro^% be a basic higher operad. By the above example, one has 
a limit sketch whose underlying category is 0q P from the Grothendieck 
topology described above (covering maps are jointly epimorphic families). 
By composing with the inclusion 0o— >®r, one has a limit sketch whose 
underlying category is 6^ p , and by definition, Mod(0#) is the category 
of Set-valued models for this sketch. This sketch does not typically arise 
from a Grothendieck topology. 2 We shall abuse notation and refer to 
this sketch as 0#, even though the underlying category of this sketch is 

Definition 7.6. A limit sketch V = (D.J.F.c), is a connected limit sketch 
when the categories Jj (that is, the domains of the Fi) are connected. D is a finite 
limit sketch when the Ji have a finite initial subcategory. 

For a finite connected limit sketch, the distinguished limiting cones may be 
regarded as iterated pullbacks. More precisely, for such a sketch T>, one can define 
Mod (2?, £) as long as £ has pullbacks, and composition with a pullback preserving 
functor £^>£' induces Mod(X>, £ )— >Mod(D, £'). However, in the general context of 
(|7.5() (fT|). there is nothing forcing the diagram corresponding to an arbitrary sieve 
a^D( — ,x) G J, to be finite or connected. We shall now show that for ©o with 
the given Grothendieck topology, that this is indeed the case, and so, 17.5(1 (|2*|l is a 
finite connected limit sketch. 



For example, 7o-Alg = ui-C&t is not a Grothendieck topos, in fact, one can show that it is 
not even a regular category. 



OPERADS WITHIN MONOIDAL PSEUDO ALGEBRAS 



23 



For a linearly ordered set X, and x £ X, we shall write x + for the successor of 
x, which exists as long as x is not the maximum element of X . 

Lemma 7.7. Let X be a globular cardinal. Regarding x £ X n as an element of 
Sol(X), and assuming x is not the maximum element, we have 

V if s(y) = x 
t{x) otherwise 

Proof. Suppose that x = s(y) and x<z<y. If z^x then we have x<a<z, 
and so a must be either y or t(x). In the first case, a = y, we have y<z<y and 
so y — z. On the other hand, if a — t(x), note that t(x) — ts(y) = tt(y), and 
t{x)<z<y<t{y)<tt{y), so that y = z also. Thus if x = s(y), we have x + = y. On 
the other hand suppose that there is no y such that x = s(y). If there were no t(x), 
then x&Xq, and X would be the globular set with one 0-cell and no other cells, in 
which case x is the maximum. Now, suppose xAzAt(x) and x^z. Then we have 
x~<a-4z and a is forced to be t(x). Thus, t(x)<zAt(x) and so z = t(x). Thus if 
there is no y such that x — s(y), then x + = t(x). □ 

Corollary 7.8. Let f : X^Y m O . Then Sol(/)(x+) = Sol(/)(z)+ for all 
non-maximal elements x. 

Proof. By B7.7JI the successor operation for Sol(JT) is expressed in terms of 
the sources and targets for X, which are preserved by / since it is a morphism of 
globular sets. □ 

Given non-empty finite linear orders X, Y and Z, and successor-preserving 
maps 

X —^Y Z , 

the pullback in PreOrd of these maps is a finite linear order. It will simply be 
formed as the intersection of the images of / and g. Recall that in any category £ 
with pullbacks and an initial object, arrows / and g as above are said to be disjoint 
when their pullback is the initial object of £. 

Proposition 7.9. Oo has pullbacks of pairs of maps which are non-disjoint in 
[G°P,Set]. 

Proof. Let 




be a pullback square in [<G op ,Set], / and g non-disjoint, and X, Y and Z globu- 
lar cardinals. Applying Sol, which preserves pullbacks and initial objects, to this 
pullback square, exhibits Sol(P) as a pullback of non-disjoint successor-preserving 
maps between finite linear orders. Thus, Sol(P) is a non-empty finite linear order, 
and so P is a globular cardinal. □ 



Proposition 7.10. The limit sketch of j7.5| )Q) is a finite connected limit 
sketch. 
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Proof. Let F be a jointly cpimorphic family of maps in 0o with codomain 
X, let a^9o(— ,X) be the sieve generated by F. We must show that el(a) is 
connected and has a finite final subcategory. First note that X is non-empty since 
it is a globular cardinal, and so F and a are non-empty also. Let / and /' be a pair 
of maps in F . Then there will be a finite sequence (/o, f n ) of maps from F, such 
that all consecutive pairs of maps in the sequence (/, /o, / n , /') are non-disjoint, 
since X is finite and F is a jointly epimorphic family. By 1(7. 9j) . one can take the 
joint pullback of the maps (/, /q, ...,/ n , /') in Oo to exhibit el(a) as connected. 
Since all maps in F are monic by i|(j.2|) . and X has only finitely many subobjects, 
el(a) contains only finitely many maps up to isomorphism in [G op ,Set]/X. That 
is, el(a) is actually equivalent to a finite category. □ 



COROLLARY 7.11. Let 4>q : Rq^Tq be a basic higher operad. Then 



R-Xlg ~ Mod(9 fl , Cat) 

Proof. By (|7~TU|) . we can apply the 2-functor Cat : PB->2CAT, which takes 
category objects (see to the equivalence Mod(9«) — -Ro-Alg of 1(7.2(1 

Clearly, Mod(6 fi , Cat) Cat(Mod(6 fl )). □ 



Remark 7.12. By (17.10(1 it makes sense to take models of any basic operad 
4> : Rq^Tq in any category £ with pullbacks. For example, in this way one can 
speak about weak w-categories internal to £ . 

Any 2-monad (C, ry,/z) on Cat may be regarded as a 2-monad (Cq, /xg) on 
[G op , Cat] by composition, that is, the components of ijc, and ^lq for X G [G op , Cat] 
are: 



l 




cc 



and we shall see that this 2-monad distributes with T whenever C preserves pull- 
backs. First, we shall clarify what we mean by a distributive law between 2-monads, 
since there are various notions that one could use. 

Recall that a distributive law between monads S and T, is a natural transfor- 
mation A : TS^ST, satisfying some axioms, which enable one to define a monad 
structure on the composite ST. This is done is such a way that algebra structures 
for ST, amount to compatible S algebra and T algebra structures. In |Str72| it 
was shown that the theory of monad distributive laws can be developed internal to 
a 2-category. In particular, when the 2-category K, in question has certain weighted 
limits called Eilenberg-Moore objects, distributive laws A : TS^ST between mon- 
ads S and T on A s /C, correspond to liftings of the monad S to the Eilenberg-Moore 
object A T (object of T-algebras). In more detail, recall that the Eilenberg Moore 
object includes a "forgetful one-cell" u : A T —>A. A lifting of / : A— >A is an / 
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making 



.4 



commute. Given liftings /i and fi of fi and /2, and a 2-cell 4> '■ fi a lifting 

of 4> from /i to /2 is a 2-cell <fi making 



A 2 



h 



commute. So to give a distributive law TS 1 — ><5T, is to give a lifting in this sense, of 
all the data of the monad (S, 77, /z) on A, to a monad (S,rj,~p) on A T . See |Str72| 
and |LS02| for further elaboration. For us, the 2-category JC is that of CAT- 
enriched categories: monads in K, are 2-monads, and the Eilenberg-Moore object 
of T is the 2-category T-Alg s of strict T-algebras, strict algebra morphisms, and 
algebra 2-cells. When there is a distributive law TS^ST, in this sense between 
2-monads S and T, we shall say that S distributes with T. 

Theorem 7.13. Let (C, i], pi) be a 2-monad on Cat such that C preserves pull- 
backs, and (f>o ■ Ro^To be a basic higher operad. Then the 2-monad Cq distributes 
with R. 

Proof. By the theory of distributive laws it suffices to exhibit a lifting of 
(Co, r]G, fie) to i?-Alg s , and by l|7.11|l we have the equivalence i?-Alg s ~ Mod(6_R, CAT). 
Since C preserves pullbacks, the 2-monad on [O^P,CAT] with components 



P)°p 



x 



CAT 




CAT 



cc 



restricts to Mod(9,R, CAT), and is by definition a lifting of (Cg, 770, fM})- 



a 



Example 7.14. Let £ be a category with finite limits, and 0o : Ro^lo be 
a basic higher operad. Then by an d l|t>.3fl l(T)l. Span (5) has a monoidal 

pseudo i?-algebra structure, with the additional pseudo monoid structure being 
given dimensionwise by pointwise cartesian product. Thus, this additional pseudo 
monoid structure may be regarded as a compatible pseudo S& algebra structure. In 
this way, Span(£ ) is canonically a pseudo <Sci?-algebra. As in l|4.2)l ijlfl . the pseudo 
monoid part of a monoidal pseudo 5Gi?-algebra encodes no new information. Thus, 
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for any basic higher operad 4>o : Ro^>To, and category £ with finite limits, Span(£) 
is canonically a monoidal pseudo SqR- algebra. Via the forgetful functors induced by 
the obvious monad morphisms M— >B— >S, Span(£) may be regarded as a monoidal 
pseudo algebra also for the monads Ai&R and BqR. 

By ()7.13(l we can consider .Mc'T'-operads, ScT-operads, and <ScT-operads - 
natural higher globular analogues of non-symmetric operads, braided operads and 
symmetric operads respectively. For that matter, one may replace T by R, for an 
arbitrary basic higher operad 0o : Rq^Tq- Thus, any higher dimensional categor- 
ical structure, which is describable by a basic higher operad, automatically comes 
equipped with its own analogous notions of non-symmetric, braided, and symmetric 
operad. 
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